On-Line Handwritten Formula Recognition using Hidden Markov Models and Context Dependent Graph Grammars
نویسندگان
چکیده
This paper presents an approach for the recognition of on-line handwritten mathematical expressions. The Hidden Markov Model (HMM) based system makes use of simultaneous segmentation and recognition capabilities, avoiding a crucial segmentation during pre-processing. With the segmentation and recognition results, obtained from the HMMrecognizer, it is possible to analyze and interpret the spatial two-dimensional arrangement of the symbols. We use a graph grammar approach for the structure recognition, also used in off-line recognition process, resulting in a general tree-structure of the underlying input-expression. The resulting constructed tree can be translated to any desired syntax (for example: Lisp, LTEX, OpenMath . . . ).
منابع مشابه
Recognition of on-line handwritten mathematical expressions using 2D stochastic context-free grammars and hidden Markov models
This paper describes a formal model for the recognition of on-line handwritten mathematical expressions using 2D stochastic context-free grammars and hidden Markov models. Hidden Markov models are used to recognize mathematical symbols, and a stochastic context-free grammar is used to model the relation between these symbols. This formal model makes possible to use classic algorithms for parsin...
متن کاملHolistic Farsi handwritten word recognition using gradient features
In this paper we address the issue of recognizing Farsi handwritten words. Two types of gradient features are extracted from a sliding vertical stripe which sweeps across a word image. These are directional and intensity gradient features. The feature vector extracted from each stripe is then coded using the Self Organizing Map (SOM). In this method each word is modeled using the discrete Hidde...
متن کاملHMM-based handwritten symbol recognition using on-line and off-line features
This paper addresses the problem of recognizing on-line sampled handwritten symbols. Within the proposed symbol recognition system based on Hidden Markov Models different kinds of feature extraction algorithms are used analysing on-line features as well as off-line features and combining the classification results. By conducting writer-dependent recognition experiments, it is demonstrated that ...
متن کاملOn-line handwritten formula recognition using statistical methods
This paper presents the design of a system for the processing and recognition of online handwritten mathematical formulas. The Hidden Markov Model (HMM) based system is trained and evaluated with a writer dependent database consisting of 100 formulas for the training and an additional set of 30 formulas for the test. With the introduction of some constraints, it is possible to obtain high recog...
متن کاملOff-line Arabic Handwritten Isolated Character Recognition using Hidden Markov Models
This paper presents a recognition system for Arabic handwritten isolated characters. The recognition system is based on hidden Markov model (HMM). The entire system is capable of recognizing the Arabic handwritten characters. First, the system removes all the variation in the character images. Second, Features are extracted using the sliding window technique with HMM. Then, the HMM is used for ...
متن کامل